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Japanese Unexamined Patent Application Publication 
No. 63-221425 

The present invention is applied to a use for 
executing power calculation of a primitive root a by finding 
the exponent of an element which belongs to a Galois field 
of GF(2 m ) so as to determine elements represented by a 
polynomial. 

In this embodiment, a process for determining a 14 in 
FIG. 2 will be described together in accordance with a 
principle for calculating it. Since the power exponent 14 , 
is 1110 when it is represented by a binary digit, first, a 2 
is represented by a coefficient 0100 and transferred from 32 
to a register 21 of a RAM for storing the elements of 
numbers to be multiplied, a 4 is transferred as 0011 
represented by a coefficient to a register 22 for storing 
the element of a multiplier and written to a ROM 1# and 0100 
is multiplied by 0011 in response to a multiplication 
command . 
That is , 

0100 

xQOl l 
0100 
100 
1100 
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This corresponds to a 3 + a 2 , from which a 6 is obtained. Next, 
since the result of multiplication a 6 is stored in a result 
register 23, it is transferred to a number to be multiplied 
register 21, and 0101, which corresponds to a 8 as a 
coefficient, is newly transferred from 34 where it is 
written to a multiplication resister to thereby execute 
multiplication. 
That is, 

1100 
xOlOl 
1100 
0101 
1001 

This corresponds to a 3 + 1 , and the element of a 14 is 
obtained in a result register 23. 

In the above process, a command for executing power 
calculation of the primitive element a is written in a ROM 2 
and executed, the power calculation is executed in such a 
manner that what is to be multiplied is selected and taken 
out from the polynomial represented by the coefficients 
which are constants from 31 to 34 as shown below as to 
portions where 1 of 1110 as the power exponent exists and 
then subjected to multiplication processing. 
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